/* 2038. 如果相邻两个颜色均相同则删除当前颜色 */
/**
 * @param {string} colors
 * @return {boolean}
 */
/* 
    贪心
    分别计算出Alice和Bob的操作树，当 Alice 的操作数大于Bob的时候Alice获胜,否则 Bob获胜
*/
var winnerOfGame = function (colors) {
    const freq = [0, 0]
    let cur = 'C'
    let cnt = 0
    for (let i = 0; i < colors.length; i++) {
        const c = colors[i]
        if (c !== cur) {
            cur = c
            cnt = 1
        } else {
            cnt += 1
            /* 不能删除两边 */
            if (cnt >= 3) {
                freq[cur.charCodeAt() - 'A'.charCodeAt()] += 1
            }
        }
    }

    return freq[0] > freq[1]

};
winnerOfGame('AAABABB')